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Read the following before you start: 

1 . Write your name, ID and section number 

2. Answer all questions. 

3. Write your answers on the attached sheets only 

4 . Use PEN only 
4- Use PEN only 
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Question [1]: [16 mark] 

Realize the following function as a minimum two-leva NAND.gate circuit. 
f(A, B, C,D) = Y\ M(0, 1,7, 9,10,13). F D (2,6,14,15) 
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Question [2]: [ 16 Marks] 
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1- Derive the truth table and output equations of a Full-Adder. 

2- Write the input equations of the given F-A. 

3- Write the output equations of the given F-A as Sum of Products. 
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Question [3] : [16 marks] 


a- Implement the function F with a 3-to-8 active high decoder and NOR extra 
gate. — * — 


F(a,b,c) = I m (0,2,3,5,7) 



b- Implement the same function F with 2-to-4 decoders and an OR gate 
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Question [4] : [16 marks] 

A ROM is used to store the values of the word Y. Where Y is equal to. 
Y = X 2 X is a 3-bit number. 
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a- Give the ROM size in bits. 

b- Draw the ROM structure by showing only the last line of the matrix 
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Question [5] : [16 marks] 

Complete the following timing diagram for a J K fi 

asone' "he ,he di «erent states 

cLnoe n Phi T n P (S6t ' Reset ' PreN ’ ClrN . n 
change, Q change). Assume initial value Q=o. 


ClrN 


PreN 


J 


K 


Clock 


Q 



Labels 




